Aclaracion importante: Este manual se ofrece sin ningun tipo de garantia. El autor no se hace 
responsable del uso que se pueda dar al contenido. Las opiniones expresadas aquf son 
puramente subjetivas y buscan contribuir al proceso explicativo unicamente. 



Sobre el autor: 


Camilo Bernal. 

Estudiante de ingenierfa industrial en Bogota, Colombia. Gran interes por el software libre y la 
ingenierfa. Febrero de 2012. Los comentarios pueden ser dirigidos al correo: 
mercbascamilo27@yahoo.es 



CONJUNTO DE PROBLEMAS 17.1-A 


1 . Suponga que al analizar mas el restaurante McBurger se obtienen los resultados adicionales 
siguientes. 


Cantidad de Cajeros 

1 

2 

3 

4 

5 

6 

7 

Inactividad (%) 

0 

8 

12 

18 

29 

36 

42 


a. ) iCua\ es la eficiencia de la operacion, expresada como porcentaje del tiempo en que los 
empleados estan ocupados, cuando la cantidad de cajeros es de 5? 

b. ) El gerente desea mantener el tiempo promedio de espera en unos 3 minutos y, al mismo 
tiempo, mantener la eficiencia de la instalacion aproximadamente en 90%. i Se pueden alcanzar 
estas metas? Explique por que. 

SOLUCION 

a. ) Eficiencia=1 00%-21 %=79% 

b. ) Para un tiempo promedio de espera<=3 minutos, son necesarios al menos 5 cajeros. 

Para una eficiencia>=90%, el porcentaje de ociosidad asociado es <=10%. El numero de cajeros 
correspondiente es maximo 2. 

CONCLUSION: 

Las dos condiciones no se pueden satisfacer simultaneamente. Al menos una de las dos 
condiciones ha de ser relajada. 

2. Acme Metal Jobshop va a comprar un taladro vertical de usos multiples. Hay dos modelos 
disponibles, Ay B, con costos de operacion de $18 y $25 por hora, respectivamente. El modelo A 
es mas lento que el modelo B. El analisis de colas de maquinas parecidas indica que cuando se 
usa A, la cantidad promedio de trabajos en espera es 4, 30% mayor que el tamano de la cola en 
B. Un trabajo demorado representa una utilidad perdida, que Acme estima ser de $10 portrabajo 
en espera y por hora. <<,Cual modelo debe comprar Acme? 

SOLUCION 


C-A = $18 por hora 

C-B = $25 por hora 

Longitud de la cola A = 4 Trabajos 

Longitud de la cola B =0.7*4=2,8 Trabajos 

Costo de A=$18+4*$10=$58 por hora 

Costo de B=$25+2,8*$10=$53 por hora 

DECISION: Seleccionar el modelo B. 


CONJUNTO DE PROBLEMAS 17.2-A 

1 . Identifique al cliente y al servidor en cada uno de los siguientes casos: 

a. ) Aviones que llegan a un aeropuerto. 

b. ) Base de taxis donde estos esperan a que lleguen pasajeros. 



c. ) Verificacion de las herramientas en un almacen de un taller de maquinado. 

d. ) Cartas procesadas en una oficina de correo. 

e. ) Inscripcion a las clases en una universidad. 

f. ) Juicios en la corte. 

g. ) Funcionamiento de las cajas de un supermercado. 

h. ) Funcionamiento de un estacionamiento. 

SOLUCION 


LITERAL 

CLIENTE 

SERVIDOR 

a.) 

Avion 

Pista de aterrizaje 

b.) 

Pasajero 

Taxi 

c.) 

Maquinista 

Empleado que proporciona las herramientas 

d.) 

Carta 

Buzon 

e.) 

Estudiante 

Oficina de registro 

f.) 

Casos 

Juez 

g.) 

Cliente 

Cajero 

h.) 

Carro 

Espacio de estacionamiento 


2. Para cada uno de los casos del problema 1 , identifique lo siguiente: a) Naturaleza de la 
fuente (finita o infinita), b) La naturaleza de los clientes que llegan (individualmente o en grupo), 
c) Clase de tiempo entre llegadas (deterministicas o probabilisticas), d) Definicion y clase de 
tiempo de servicio, e) Capacidad de la cola (finita o infinita) y f) Disciplina de la cola. 


SOLUCION 


LITERAL 

FUENTE 

NATURALEZA 

CLIENTES 

CLASE DE T. 

ENTRE 

LLEGADAS 

DEF. Y 
CLASE T. DE 
SERVICIO 

CAPACIDAD 
DE LA COLA 

DISCIPLINA 
DE LA COLA 

a.) 

INF 

Individual 

Probabilistico 

Tiempo para 
despejar la 
pista 

INF 

FIFO 

b.) 

INF 

Individual 

Probabilistico 

Tiempo 

carrera 

INF 

FIFO 

c.) 

INF 

Individual 

Probabilistico 

Tiempo 

recibir 

herramienta 

INF 

FIFO 

d.) 

INF 

Grupo 

Deterministico 

Tiempo 

procesar 

carta 

INF 

ALEATORIO 

e.) 

INF 

Individual 

Probabilistico 

Tiempo 

procesar 

registro 

INF 

FIFO 

f.) 

INF 

Individual 

Probabilistico 

Tiempo 

INF 

FIFO 








Pruebas y 
verdicto 



g.) 

INF 

Individual 

Probabilistico 

Tiempo 

atender 

cliente 

INF 

FIFO 

h.) 

INF 

Individual 

Probabilistico 

Tiempo 

parquear 

0 

NINGUNA 


3. Estudie el sistema siguiente e identifique las situaciones correspondientes de espera. Para 
cada situacion defina los clientes, el 6 los servidores, la disciplina de la cola, el tiempo de 
servicio, la longitud maxima de la cola y la fuente de los clientes. 

Las ordenes de trabajo se reciben en un taller para su procesamiento. Al recibirlas, el supervisor 
decide si el trabajo es normal o urgente. Algunas ordenes requieren usar una 6 varias maquinas 
identicas. Las mismas ordenes se procesan en una linea de produccion en dos etapas, y hay dos 
de ellas disponibles. En cada uno de los dos grupos, se asigna una instalacion para manejar los 
trabajos urgentes. 

Los trabajos que llegan a una instalacion se procesan en el orden de llegada. Los trabajos 
terminados se embarcan al llegar, en una zona de embarque con capacidad limitada. 

Las herramientas afiladas para las distintas maquinas son suministradas en un almacen central 
de herramientas. Cuando una maquina se descompone se manda a un reparador, de un grupo 
de servicio, para arreglarla. Las maquinas que trabajan en pedidos urgentes siempre reciben 
prioridad tanto en la adquisicion de herramientas nuevas del almacen, como en recibir 
reparaciones. 

4. ^cierto o falso? 

a. ) Un cliente impaciente puede optar por desistir (irse). 

b. ) Si se preve un largo tiempo de espera, un cliente que Mega puede optar por rehusar. 

c. ) El cambio de una linea de espera a otra se hace para reducir el tiempo de espera. 

SOLUCION 


a. ) Cierto 

b. ) Cierto 

c. ) Cierto 

CONJUNTO DE PROBLEMAS 17.3A 

1 . a.) Explique lo que entiende de la relacion entre la frecuencia de llegadas A y el tiempo promedio 
entre llegadas. 

b. ) En cada uno de los casos siguientes, determine la frecuencia promedio de llegadas por hora, 

A , y el tiempo promedio entre llegadas, en horas. 

i) Una llegada cada 10 minutos. 

ii) Dos llegadas cada 6 minutos. 

iii) La cantidad de llegadas en un periodo de 30 minutos es 10. 

iv) El intervalo promedio entre las llegadas sucesivas es 0.5 hora. 

c. ) En cada uno de los casos siguientes, determine la frecuencia promedio de servicio por hora, p 
y el tiempo promedio de servicio en horas. 

i) Se termina un servicio cada 12 minutos. 

ii) Hay dos salidas cada 15 minutos. 




iii) La cantidad de clientes atendidos en un periodo de 30 minutos es de 5. 

iv) El tiempo promedio de servicio es de 0.3 hora 

SOLUCION 


a. ) Tiempo promedio entre arribos (en unidades de tiempo) 

= 1/(Tasa de arribo A [En Clientes/Unidad de tiempo]) 

b. ) Teniendo l=Tiempo promedio entre arribos 

i) A=60/10=6 Arribos/hora 
1=10 minutos=1/6 hora 

ii) A=60/3=20 Arribos/hora 
l=6/2=3 minutos= 1/20 hora 

iii) A=1 0/30*60=20 Arribos/hora 
1=30/10=3 minutos=1/20 hora 

iv) A=1/0. 5=2 Arribos/hora 
1=0.5 horas 

c. ) Teniendo S=Tiempo promedio de servicio 

i) p=60/12=5 Servicios/hora 
S=12 Minutos=0.2 Horas 

ii) p=60/7.5=8 Servicios/hora 
S=7.5 Minutos=0.125 Horas 

iii) p=5/30*60=10 Servicios/hora 
S=30/5=6Minutos=1/10 hora 

iv) p=1/0.3=3.33 Servicios/hora 
S=0.3 Horas 

2. En el ejemplo 17.3-1, determine lo siguiente: 

a. ) La cantidad promedio de fallas en una semana, suponiendo que el servicio se ofrece 24 horas 
por dia y 7 dias por semana. 

b. ) La probabilidad de que haya al menos una falla en un periodo de 2 horas. 

c. ) La probabilidad de que la proxima falla no suceda en menos de 3 horas. 

d. ) Si no ha sucedido falla 3 horas despues de la ultima falla, <<,Cual es la probabilidad de que el 
tiempo entre fallas sea de 4 horas cuando mucho? 

SOLUCION 

a. ) A(h)=0.2 fallas/hora 

A (semana)=0. 2*24*7=33. 6 fallas/semana 

b. ) P{al menos una falla en 2 horas} 

=P{Tiempo entre fallas<=2} 

=P{t<=2}=1-exp(-0.2*2)=0.33 (aprox.) 

c. ) P{t>3 horas}=1-P{t<=3 horas}=exp(-0.2*3)=0.55 (aprox.) 

d. ) P{t<= 1 hora}=1-exp(-0.1*1 )=0.18 

3. El tiempo entre llegadas en una dependencia de la State Revenue Office es exponencial, con 
valor medio 0.05 hora. La oficina abre a las 8 A.M. 

a. ) Escriba la distribucion exponencial que describa el tiempo entre llegadas. 

b. ) Determine la probabilidad de que no lleguen clientes a la oficina hasta las 08:15 A.M. 

c. ) Son las 08:35 A.M. El ultimo cliente entro a las 08:26. <<,Cual es la probabilidad de que el 
siguiente cliente llegue antes de las 08:38 A.M.? de que no llegue hasta las 08:40 A.M.? 



d.) iCua\ es la cantidad promedio de clientes que llegan entre las 08:10 y las 08:45 A.M.? 

SOLUCION 


A=1/0. 05=20 Arribos/hora 

a. ) f(t)=Aexp(-At)=20exp(-20t), t>0 

b. ) P{t>15/60}=P{t>0.25}=exp(-20*0.25)=0.00614 

c. ) P{t<3/60}=P{t<0.05}=1-exp(-20*0.05)=0.632 

d . ) P{t>5/60}=exp(-20*5/60)=0 . 1 89 
t=45-10=35 minutos 

Numero promedio de arribos en 35 minutos=20*35/60=11 .67 arribos 

4. Suponga que el tiempo entre descomposturas de una maquina es exponencial, con promedio de 
6 horas. Si la maquina ha trabajado sin fallar durante las ultimas 3 horas, ^Cual es la 
probabilidad de que continue si fallar durante la proxima hora? <<,De que se descomponga 
durante la proxima media hora? 

SOLUCION 


A=1/6 Arribos/hora 

P{t>=1}=exp(-1/6*1 )=0.846 

P{t<0.5}=1-exp(-1/6*0.5)=1-exp(-1/12)=0.08 

5. El tiempo entre llegadas a una sala de juego en la sociedad de alumnos es exponencial, con una 
media de 10 minutos. 

a. ) i,Cual es la frecuencia de llegadas por hora? 

b. ) <<,Cual es la probabilidad de que no lleguen alumnos a esa sala durante los 15 minutos 
sigueintes? 

c. ) <<,Cual es la probabilidad de que al menos un alumno visite la sala de juegos durante los 
proximos 20 minutos? 

SOLUCION 

a. ) A=60/10=6 Arribos/hora 

b. ) P{t>1 5/60}=exp(-6*1 5/60)=0.223 

c. ) P{t<20/60}= 1 -exp(-6*20/60)=0 .865 

6. El gerente de un nuevo restaurante de comida rapida desea cuantificar el proceso de llegadas 
de clientes, estimando la fraccion de intervalos de tiempo entre llegadas que sea a.) menos que 2 
minutos, b.) entre 2 y 3 minutos y c.) mas de 3 minutos. Las llegadas en restaurantes parecidos 
tienen un frecuencia de 35 clientes por hora. El tiempo entre llegadas tiene una distribucion 
exponencial. 

SOLUCION 

a. ) P{t<=2/60}=1-exp(-35*(2/60))=0.6886 

b. ) P{2/60<=t<=3/60}=P{t<=3/60}-P{t<=2/60}=(1-exp(-35*3/60))-(1-exp(- 
35*2/60))=0.1376 

c. ) P{t>=3/60}=exp(-35*3/60)=0. 1 738 

7. Ann y Jim, dos empleados en un restaurante de comida rapida, juegan lo siguiente, 
mientras esperan la llegada de clientes: Jim le paga 2 C a Ann si el proximo cliente no Mega en 
menos de 1 minuto; en caso contrario, Ann le paga 2 C a Jim. Calcula la recompensa promedio 



de Jim en un periodo de 8 horas. El tiempo entre llegadas es exponencial, con una media de 1.5 
minutos. 

SOLUCION 


A=60/1 .5=40 Arribos/hora 


Pagos de Jim 

-2C 

+2C 

Prob 

P{t>=1} 

P{t<=1} 


P{t>=1}=e(-40*1/60)=0.5134 

P{t<=1 }=1 -e(-40*1/60)=1 -0.51 34=0.4866 

Pagos de Jim/Clientes que arriban 
=-2C*0.51 34+2C*0.4866=-0.0536C 

Pagos esperados de Jims en 8 horas 
=-0.0536C(8A)=-0.0536C(8*40)=-1 1 . 1 5C (aprox.) 

CONCLUSION: Jim pagara a Ann un promedio de 11.1 5C por cada 8 horas. 

8. Suponga que en el problema 7 las reglas de juego son que Jimm le paga 2C a Ann si el 
cliente siguiente Mega despues de 1 .5 minutos, y Ann le paga a Jim una cantidad igual si la 
siguiente llegada es en menos de un minuto. Para las llegadas en el intervalo de 1 a 1 .5 minutos, 
el juego se empata. Determine la recompensa esperada por Jim en un periodo de 8 horas. 

SOLUCION 


Pagos de Jim 

+2C 

OC 

-2C 

Prob 

P{t<=1} 

P{1<=t< 
= 1.5} 

P{t>=1. 

5} 


P{t<=1}=0.4866 

P{t>=1 .5}=exp(-40*1 ,5/60)=0.3679 


+2C 

OC 

-2C 

0.4866 

0.1455 

0.3679 


Pagos esperados por Jim en 8 horas 
=(2C*0. 4866+0C*0. 1455-2C*0. 3679)*8*40 
= 16C (aprox.) 

9. En el problema 7, suponga que Ann le paga 3C a Jim si la siguiente llegada es en menos 
de 1 minuto, y 3C si el tiempo entre llegadas es entre 1 y 1 . 5 minutos. Ann recibe 5C de Jim si 
el tiempo entre llegadas es entre 1 .5 y 2 minutos, y 6C si es mayor que 2 minutos. Determine la 
recompensa esperada por Ann en un periodo de 8 horas. 






SOLUCION 


2C 

3C 

-5C 

-6C 

t<=1 

1 <=t<=1 .5 

1 ,5<=t<=2 

t>=2 


A=40 Arribos/hora 
P{t<=1}=0.4866 

P{1 <=t<=1 .5}=exp(-40*1/60)-exp(-40*1 .5/60)=0. 1 465 
P{1 .5<=t<=2}=exp(-40*1 ,5/60)-exp(-40*2/60)=0.1043 
P{t>=2}=exp(-40*2/60)=0.2636 

Pagos esperados por Jimm en 8 horas 

=(2C*0.4866+3C*0. 1 465-5C*0. 1 043-6C*0.2636)*8*40=-2.22C 

Jimm le paga a Ann en promedio -2.22C/8 horas. 


10. Si un cliente Mega a McBurguer Fast Food Restaurant en menos de 4 minutos despues del 
cliente inmediato anterior, recibira un descuento del 10%. Si el tiempo entre llegadas es entre 4 y 
5 minutos, el cliente tiene 6% de descuento. Si el tiempo entre llegadas es mayor que 5 minutos, 
el cliente tiene 2% de descuento. El tiempo entre llegadas es exponencial, con una media de 6 
minutos. 

a. ) Determine la probabilidad de que un cliente que Mega reciba el maximo descuento. 

b. ) Determine el descuento promedio a cada cliente que llega. 

SOLUCION 

a. ) A=60/6=10 Clientes/hora 
P{t<=4 min}=1-exp(-10*4/60)=0.4866 

b. ) Porcentaje de descuento 
10%, si t<=4 

6%, si 4<t<=5 
2%, si t>5 

P{t<=4 min}4<t<=5=0.4866 

P{4<t<=5}=exp(-1 0*4/60)-exp(-1 0*5/60)=0.0788 

P{t>5}=exp(-1 0*5/60)=0.4346 

Descuento esperado 

=1 0*0.4866+6*0788+2*0.4346 

=6.208% 

11 . Se sabe que el tiempo entre fallas de un refrigerador Kencore es exponencial, con una 
media de 9000 horas (mas 6 menos un ano de funcionamiento), y la empresa otorga una 
garantia de un ano con el regrigerador. <<,Cuales son las probabilidades de que la garantia cubra 
una reparacion por descompostura? 


SOLUCION 


A=365*24/9000=0.973 Fallas/ano 
P{t<=1 }= 1 -exp(-0. 973*1 )=0.622 




CONJUNTO DE PROBLEMAS 17.4-A 


6. La U de Aadministra dos lineas de autobuses en sus campus: la roja y la verde. La roja da 
servicio al lado node y la verde al lado sur, y hay una estacion de transbordo que une a las dos. 
Los autobuses verdes llegan al azar (de acuerdo con una distribucion de Poisson) a la estacion 
de transbordo cada 10 minutos. Los rojos llegan al zar cada 7 minutos. 

a. ) iCua\ es la probabilidad de que dos autobuses lleguen a la estacion durante un intervalo de 5 
minutos? 

b. ) Un alumno, cuyo dormitorio es vecino a la estacion, tiene una clase dentro de 10 minutos. 
Cualesquiera de los dos autobuses lo llevara al edificio de su salon. El viaje en autobus dura 5 
minutos, y despues tiene que caminar unos 3 minutos para llegar a su salon. <<,Cual es la 
probabilidad de que llegue a tiempo a su salon? 

SOLUCION 

a. ) A-verde=0.1 paradas/minuto, A-rojo=1/7 paradas/minuto 
A-comb.=0. 1+1/7=0.24286 paradas/minuto 
P2(5)=((0.24286) A 2*exp(-0.24286*5))/2!=0.219 

Los dos buses pueden ser 2V, 2R 6 IV y 1R. 

b. ) P{t<=2}=1-exp(-0.243*2)=0.3849 

7. Demuestre que la media y la varianza de la distribucion de Poisson durante un intervalo t 
son iguales a At, siendo A la frecuencia de llegadas. 

SOLUCION 


00 I i A n ~to 

E{n|t}= I 


n= 1 


- {X ‘ r ' 

_ lte h(n- 1 ); 


= Xt e~ u e +lt =Xt 


E{n A 2|t}= X 


w 


-Xt 


'2 = 0 


n ! 


= X 


U<)" 


n ! 


= (Xt)e 


n= 1 


UrT 

(n-l)/ 


= Me»^-XX 


W-' 


d Xt (»-!)/' 





— (A t) e At (Ate /r A At) 

~ ( At " ) + At 

Entonces, 

Var{n|t}= (At 2 ) + At -{At) 2 
= A; 

8. Deduzca la distribucion de Poisson a partir de las ecuaciones en diferencias y 
diferenciales del modelo de nacimiento puro. Sugerencia: la solucion de la ecuacion diferencial 
general 

y'+a(t) y=b(t) 

es 

y—e $ a[t]dt ( J b(t) i>(,] d t + constante) 

SOLUCION 

Po(t) = — APo(t) 

Pn ' (t)= — APn(t) + APn — 1 (r) 

De (1 ) 

d Po(t)=—APo(t)dt 

con lo cual se obtiene 

Po(t)=Ae~ At 

porque P(0)=1 =*A=\,Po(t)=e~ Xt 

para n=1 : 

Pr(t)=-APl(t)+APo(t)=-XPl(t)+Ae~ u 

o 

Pl'(t)+APl(t)=Ae~ u 

esto produce la solucion: 

Pl(t)=J m (\ Ae~ xt e^ A8, dt+C) 

= Ate~ Xt +C 




porque Pi(0)=0,C=0, y 


PI it) 


he h 

1 / 


Prueba por induccion: 
Teniendo 


Pi 


< f \_ We 

(> a 


-It 


entonces, 

P^{t)+XP i+x {t)=X^- 


la solucion es 


p i+ i\t)=e 


fist {X{Xt)' e ?J e^dt) 


i / 


l ! 


entity 


+ 1 


-+c 


( /' 4- 1 ) / 

porque P j+l {0)—0,C=0, y 


e - u {hy 


+i 


i+i 


(A_ ^ ’ 

[ ) ~ (/+!)/ 


+ C 


CONJUNTO DE PROBLEMAS 17.4B 

9. Demuestre que la distribution del tiempo entre salidas, que corresponde a la distribution de 
Poisson truncada en el modelo de muertes puras es una distribucion exponencial con una media 
de 1/p unidades de tiempo. 


SOLUCION 


P ( tiempo entre salidas > T ) 
P(no hayan salidas durante T ) 

P f N salidas despues del tiempo T ) 

( pT)°e~ ,,T 


= P N (t)P(t>T)=P N (t) = 




N\ 


0 / 


10. Deduzca la distribucion de Poisson truncada partiendo de las ecuaciones en diferencias y 
diferenciales del modelo de muertes puras, usando induccion. (Nota: vea la sugerencia del 
problema 8, conjunto de problemas 17.4a) 



SOLUCION 


P N '{t)=-/iP N {t) (1) 

P n '{t)=-pP n {t)+pP n+l {t),0<n<N (2) 


De ( 1 ) ,se tiene 

P N {t)~ Ce~ f “ 

TeniendoP N ( 0 ) = 1 , entonces C — 1 y 

P N {t)=e Luego , al ccmsitlerar ( 2 ) paran — N— 1 
P N _ x '(t)=-pP N _ x {t)+pP N {t) 

= -pP N _ l (t)+ pe~ flt 

Entonces , P N _ x (t)=e pe ,lt f,dt d t + C) 

= e f,t pt + C 

Porque P N _ x (0) — 0, C — Oy P N _ l {t)—{pt)e fit 
Prueba de induccion : 

tip (A (pt) N ~ n ~ l e -111 
TemendoP N+l {t)=^jj—- yyy- 

Se tiene la solucion 


PM) 


(jMTyy 

( N-n)! 


CONJUNTO DE PROBLEMAS 17.5A 

1 . En el ejemplo 1 7.5-1 , determine lo siguiente: 

a. ) La distribution de probabilidades de la cantidad de cajas abiertas 

b. ) La cantidad promedio de cajas ocupadas 

c. ) La cantidad promedio de cajas vacias 

2 . 

SOLUCION 


a.) 


P { 0 cajas abiertas } = P 0 — — 

P | 1 caja abierta } = P x + P 2 + P 3 

= — (2+4+8)= — 
55 V ’ 55 

P | 2 cajas abiertas } = P A + P 5 + P 6 

= « (8+8+8)= « 

P | 3 cajas abiertas } — P 7 + P K + ... 

, /I 14 24 x 
v 55 55 55 ’ 


16 

55 



b.) Cantidad promedio de cajas ocupadas 


A 1 , 14 _ 24 _ 16 ~ 

= 0* hi* h 2* h 3 * — — 2 cams 

55 55 55 55 

c.) cantidad promedio de cajas vacias 

=3—2=1 

2. En el modelo B&K del ejemplo 1 7.5-1 , suponga que el tiempo entre llegadas al area de 
cajas es exponencial, con una media de 5 minutos, y que el tiempo de atencion a un cliente 
tambien es exponencial, con una media de 10 minutos. Ademas, suponga que B&K tiene una 
cuarta caja, y que las cajas abren dependiendo de incrementos de dos clientes (en el ejemplo, los 
incrementos eran de 3 clientes). Determine lo siguiente: 

a. ) La probabilidad p n de estado estable, para toda n. 

b. ) La probabilidad de que se necesite una cuarta caja. 

c. ) La cantidad promedio de cajas vacias 

SOLUCION 


A=1/5=0.2 arribos/min 
= 12 abrribos/hora 


a.) 



5 Clientes I horn 
1 0 Clientes / horn 
15 Clientes / horn 
20 Clientes / horn 


n— 0,1 ,2 
n — 3,4 
n — 5,6 
n>l 


P 2 = 


^3 = 


P 4 = 


P 5 = 


P 6 = 


1 12 ^ 


\ 5 / 

1 12' 


1 12 ] 


\5 / 

/ 12 ^ 


\ 10/ 
1 12 \ 


\5 / 

1 12 ^ 


(10/ 
1 12 ' 


\5 / 

/ 12 ^ 


\5 / 


\ 10 / 

I n \ 


V 10/ 


1 12 ' 
\15; 
1 12 ^ 


\ 15/ 


12 

P ^f P o =2-4P fl 

= 5.16P 0 

= 6.912P a 
= 8.2944P„ 

= 6.63552P 0 
= 5.308416P„ 


P n>l~ 


12 

2 I 12 V 

1 12 1 

2 

fl2| 

\5 

1 10 j 

\15 J 


1 20 


= / 5 o 5.308416(0.6)" _6 P o 


De X P=\,seobtiene P o =0.002587P 1 =0.05421 P 2 =0.13010P 3 = 0.15612 

n = 0 


7’ 4 =0. 18735 7*5=0.14988 7 > 6 =0.1 199 T ) „ >7 = 0.1 199(0.6 )"” 6 



b. ) P„>i = 1 ~(P a + P 1 + •••+ P 6 ) = 0-8 

P { 0 Cajas } — P 0 = 0.002587 
P { 1 Caja } = P 1 + P 2 =0.18431 
P{2Cajas}=P 3 +P 4 = 0.34347 

c. ) P { 3 Cq/as}=P 5 + .P 6 = 0.26978 

P { 4 Cajas } =P 7 + P 8 +... = 0.199853 
Numero promedio de cajas vacias 

= 4 — (1*0.1843 1 + 2 *0. 34347+ 3* 0.26978 + 4 * 0.199853) = 1.52 (oprox) 

3. En el modelo de B&K del ejemplo 17.5-1, suponga que las 3 cajas siempre estan abiertas, y 
que el funcionamiento es de tal manera que el cliente pasa a la primera caja desocupada. Calcule 
lo siguiente: 

a. ) La probabilidad de que esten funcionando las tres cajas. 

b. ) La probabilidad de que un cliente que llegue no tenga que esperar. 

SOLUCION 


Pn = 


5n n — 1,2 | 
15 « = 3,4, ... 


P 1 = (y)P 0 =2P 0 

^ 2 =( y )( y )^= 2p 0 

P . 10 , 10 , 10 ^^ 2 ( 2 ^ 

,!>3 5 10 15 ° 3 J 


entonces 

P o +2P 0 +2P o +[2(|) + 2(|) +...]P 0 =1 
con lo cual se tiene P 0 — 0. 1 1 1 1 


a.) La probabilidad de que esten funcionando las tres cajas 

= P [PoP P 1 + P 2) 

= 1 -( 0.1 1 1 1 + 0.2222 + 0 . 2222 ) 

= 0.4445 


b.) P n<2~ P c>P P P 2~ 0.5555 

4. El First Bank Of Springdale tiene un cajero automatico que despacha a automovilistas que 
forman una linea. Los vehiculos llegan siguiendo una distribucion de Poisson, con una frecuencia 
de 12 por hora. El tiempo necesario para hacer una transaccion en el cajero es exponencial, con 6 
minutos de promedio. En la linea cabe un total de 10 automoviles. Una vez Mena, los automoviles 
que lleguen deben irse a otra parte. Calcule lo siguiente: 

a. ) La probabilidad de que un vehiculo que llegue no pueda usar el cajero, porque la linea esta 
llena. 

b. ) La probabilidad de que un vehiculo no pueda usar el cajero inmediatamente al llegar. 



c.) La cantidad promedio de vehiculos en la linea. 


SOLUCION 


_ 12 Carrol hora n = 0,1,. ..,10 


0 

carros 


n> 11 


= 60 = 

10 hora 


P n = 
= 0 , 


{ \2 ' 


\ 10 / 


P a ,n = 1,2,... ,10 

1 1 


P (1 + 1.2 + 1.2 2 +... + 1.2 10 ) = P„ - L2 

1 - 1.2 


Entonces , P a = 0.03 1 1 

a.) 




10 


P o —0A9259 


b. ) 

P J1>1 = 1 — P 0 = 1 — 0.03 11= 0.9689 

c. ) Cantidad promedio de vehiculos en la linea 

= 0P o +lP 1 + ... + 10P 10 

= 1*0.03132 + 2*0.04479+3*0.05375 + 4*0.0645 + 5*0.0774+6*0.09288 + 7*0.1 1145+ 8*0.13374 
+ 9*0.16049 + 10*0.19259=6.71071 

5. ^Alguna vez oyo usted la afirmacion contradictoria “el lugar esta tan atestado que ya nadie 
va alii”? Esta afirmacion se puede interpretar como decir que aumenta la oportunidad de rehusar 
al aumentar la cantidad de clientes que buscan servicio. Una plataforma posible para modelar este 
caso es decir que la frecuencia de llegadas al sistema disminuye al aumentar la cantida de 
clientes en el sistema. En forma mas especifica, examinaremos el caso simplificado del M&M Pool 
Club, donde los clientes suelen llegar en pares para “jugar pool”. La frecuencia normal de llegadas 
es 6 pares (de personas) por hora. Sin embargo, una vez que la cantidad de pares que esta en el 
billar es mayor que 8, la frecuencia de llegada baja a 5 pares por hora. Se supone que el proceso 
de llegadas sigue una distribucion de Poisson. Cada par juega pool durante un tiempo 
exponencial, con 30 minutos de promedio. El billar tiene un total de 5 mesas y no pueden caber 
mas de 12 pares en cualquier momento. Calcule lo siguiente: 

a. ) La probabilidad de que los clientes comiencen a rehusar. 

b. ) La probabilidad de que se esten usando todas las mesas. 

c. ) La cantidad promedio de mesas en uso. 

d. ) La cantidad promedio de pares en espera de que se desocupe una mesa de pool. 



SOLUCION 


o (■ arnbos A , 0 0 

2 , =6 — ,n = 0 , 1 , 2,. ..,8 

nor a 

- arribos „ . ~ 

= 5 , n=9,...,12 

hora 

"”= b = r '' ! =‘- 2 - 3 - 4 

hr 

P, = -P =3P 

1 2 ° 

P, = --P =4.5P 

2 2 4 ° 

p = p =4 5p 

5 246 " ' ° 

p — — — — — p —3 375 p 
^“2 4 6 8 F °~ i ' il5Po 

p -^A.^A.^—p =2 025P 

5 2 4 6 8 10 ° ' 

= 6 6 6 6 ^ 6 _ 

6 2 4 6 8 10 10 F ° ' 

p §. §_ p = 0 7?QP 

7 2 4 6 8 10 10 10 0 ’ 

p p = q4374p 

8 2 4 6 8 10 1 " ' 

F "« = l?ll ( ro )4( io ) ”"'' p - =0 ' 4374(5) " s - p ” 

12 

De'Y^ P „=\,se tiene P Q = 0.0495 

n = 0 

P i= 0.1486 , P 2 = 0.2229 , P 3 = 0.2229, P,= 0.1671 , P 5 =0. 1003 , P 6 = 0.0602 , P 7 =0.0361 , P s = 0.0217, 
P 9 =0.0108 , P 10 =0.0054, P n = 0.0027 , P 12 = 0.001354 


a. ) i 3 12 = 0. 4374 *0.5 4 * 0.0495 =0.00 135 

b. ) P n>5 =\-{P 0 +P,+P 2 +P,+P A )=Q2?>%5 

c. ) La cantidad promedio de mesas en uso 

= 0P o + IP, +2P 2 + 3P 3 +4P 4 + 5P„ >5 = 2.9768 


1P 6 + 2P 7 + ... + 7Pi2 

d.) =1 *0.0602 + 2*0.0361 + 3 *0217+4*0.0108 + 5* 0.0054+6*0.0027 + 7*0.00135 
= 0.2935 pares 


6. En una peluqueria se atiende a un cliente cada vez, y tiene tres sillas para los clientes que 
esperan. Si el lugar esta lleno, los clientes van a otra parte. Las llegadas siguen una distribucion 
de Poisson con una media de 4 por hora. El tiempo de un corte de pelo es exponencial, con 15 



minutos de promedio. Determine lo siguiente: 

a. ) Las probabilidades de estado estable. 

b. ) La cantidad esperada de clientes en la peluqueria. 

c. ) La probabilidad de que los clientes vayan a otra parte por estar lleno el local. 

SOLUCION 


clientes 

hora 


(4 n= 0,1,... ,4 
|o n> 5 


60 . clientes 

— — 4 

15 hora 


a.) 


P i= 



P 2 = 

P 4~ 



p o +p 1 +p 2 +p,+p 4 =^p o 

P 0 =P 1 =P 2 =P 3 =P*=J 


1 

5 


b.) Cantidad esperada de clientes en la peluqueria 

0P„ + 1P 1+ 2P 2+ 3P j+ 4P 4 =I( 1+2+3+ 4)=2 


c.) P 4 =0.2 

7. Examine un caso de cola de un servidor, en el que las tasas de llegada y de servicio son: 

A,,= 10 —n, n — 0,1 ,2,3 
M„=^ + 5,n = l,2,3 ,4 


Este caso equivale a reducir la frecuencia de llegadas y aumentar la rapidez del servicio a medida 
que aumenta la cantidad n en el sistema. 

a. ) Formule el diagrama de transicion, y determine la ecuacion de balance para el sistema. 

b. ) Determine las probabilidades de estado estable. 



SOLUCION 


M=55 



A=10 


A=0 


A=8 


K=7 


a.) 


5,5/*,= 10P o 
10P o + 6P 2 =(5,5 + 9) Z 5 , 
9P 1 + 6,5P 3 =(6+8 ) j P 2 
8P 2 + 7P 4 =(6,5+ 7) P 3 


b.) 


P l = 1 ,82 P o P 2 = 2,727 P a P 2 = 3,3566 P 4 = 3,3566 P 0 

P o +P 1 + j P 2 + j P 3 +P 4 =l=>P o =0.088882 J P 1 =0.1614P 2 =0.2422P 3 =0.2981P 4 =0.2983 


8. En un modelo de cola solo se permite que haya un cliente en el sistema. Los clientes que 
llegan y encuentran ocupada la instalacion se van y nunca regresan. Suponga que la distribucion 
de llegadas es de Poisson, con promedio A por unidad de tiempo, y que el tiempo de servicio es 
exponencial con una media de 1/p unidades de tiempo. 

a. ) Trace el diagrama de transicion y determine las ecuaciones de balance. 

b. ) Determine las probabilidades de estado estable. 

c. ) Determine la cantidad promedio en el sistema. 


SOLUCION 



b.) 




p.+-p ,= 1 

p 

p 1 X 

p — , p= — 

° \+p p 


P i 


_ P 
1 + P 


c.) 


Z =0P +1P 


_ P 

\ + p 


d.) 


^eff—PP 0 — 


X 

l + P 


e.) 


17 P 

p!{\ + p) 1 
/l/(l + p) p 


9. La demostracion por induccion, para deducir la solucion general del modelo generalizado, 
se aplica como sigue. Considere 


k— 1 

*=n 

/=0 




p a ,k= 1,2,3,... 


se sustituyen p n - x y p„- 2 en la ecuacion general de diferencias donde intervienen p„ , p „ _i y p n - 2 
para deducir la ecuacion de p„ que se busca. Compruebe este procedimiento. 


SOLUCION 


, X X, X y , 

K- l p,-,+t‘„ 1 p^=Kjy*X--y 1 

M 1 Ml Mn—l 


+ Pn 


+ 1 ' 


/l o X 1 

— * — 

Mi Mi 


! X a X\ A„_i^ , / X 0 X l X n _ l 

= Pn(—* — - +^„ - 

Pi Pi Pn Pi Pi Pn 

= Pn P n + K P n 

= {Pn+X n )P„ 


Pn+l 


CONJUNTO DE PROBLEMAS 17.6B 


7. En la cola (M/M/1 ):(DG/°°/°°), describa un argumento plausible de por que en general L s no 



es igual a L , + l . i,Bajo que condicion sera valida la igualdad? 


SOLUCION 


En general L s <L q + 1 . La razon es que P > 0 , usualmente. Considere 

oo 

i,=I («-!)?„ 

H= 1 

00 00 

= i.nP-i.P„ 


n = 1 n=l 

= L~( 1 —P) 


Amedidaque P a se aproxima a cero, L s se aproximara cada vez mas a L q + 1 lo cual se 
puede expresar como |' m 0 ^ s = Lq ■ 

8. Para la cola (M/M/1 ):(DG/°°/°°), deduzca la ecuacion de L q , usando la definicion basica 

oo 

n = 2 


SOLUCION 


Considere 

oo 

«= 1 

00 

=Z (»-i)(i-p)p" 


= 1 


= (! — P)/^ 2 ? — (Z/ 

<3 P n=l 

=( l -p)p 2 ^— (Z p" 
=(l-p)p 2 f— ( 1 


-n 


< 9,0 1 — p 

= P 2 ( 1 — /^)(- — r) 

1 -p 

- P 2 

1-p 


9. Para la cola (M/M/1 ):(DG/°°/°°), demuestre que 

a. ) El numero esperado en la cola es = ~[ZTp si la cola no esta vacia. 

b. ) El tiempo estimado de espera en la cola, para quienes deben esperar, es 


1 

ft— X 



SOLUCION 


a.) 


P {j en la cola \j>\) 

= P {n en el sistema \n>2 J 

_P n 

cc 

T.r, 

j = 2 

entonces , 

oo p 

numero esperado = S( 

Z Pj 

j = 2 

00 

'LnPn-P 1 

1 

n=2 


P 

-1-P 


/? ( 1 — p) 


l-[(l-/>) + p(l-yo)] 


-1 


1 

1-p 


b.) El numero esperado en cola 


ou 

= Z («-!) 


n= 1 


z p , 

\j = i 
00 00 

^ nPn~y J Pn 


n= 1 


y=i 






1-P 

Entonces , 

El tiempo esperado en la cola para quienes deben esperar es 
P 

(1-p) 


ju— X 




CONJUNTO DE PROBLEMAS 17.6D 


7. Las probabilidades Pn de que haya n clientes en el sistema (M/M/1 ):(DG/5/°°) se ven en la 
tabla siguiente: 


n 

0 

1 

2 

3 

4 

5 

Pn 

0.399 

0.249 

0.156 

0.097 

0.061 

0.038 


La frecuencia de llegad 
Calcule lo siguiente: 


a A es 5 clientes por hora. La rapidez del servicio p es 8 clientes por hora. 


a. ) La probabilidad de que un cliente que Mega pueda entrar al sistema. 

b. ) La frecuencia con la que los clientes que llegan no pueden entrar al sistema. 

c. ) La cantidad esperada en el sistema. 

d. ) El tiempo promedio de espera en la cola. 


SOLUCION 


a.) 


P. 


<4 


= P 0 + P l + ...+P 4 
= 0.962 


b.) 


^ perdido - ^ 3 5 


= 5 


*0.038 = 0.19 


clientes 

hora 


Z s =0*0.399 + 1*0.249+2*0.156 + 3 *0.097+4*0.061 + 5 *0.038 
= 1.286 


d.) 


W =W - — 
9 h 


2 e// =5(l-0.038)=4.81 


clientes 

hora 


A eff 

_ 1.286 
4.81 

= 0.2675 horas 


W= 0.2675 -i- 
= 0.1424 horas 


8. Demuestre que cuando p=1 para el sistema (M/M/1 ):(DG/N/°°) la cantidad esperada en el 
sistema, Ls, es igual a N/2. (Sugerencia: 1+2+...+i=i(i+1)/2. 



SOLUCION 


P = 


(l-p)p' 

1 -p N+l 


lim P „=lim 


■P)P 


p -> 1 


•' 1-P 


AT+1 


n— 1 i 1 n 

np —n + 1 p 

lim — — -rr — 

p-h — ( A^+ 1 )/? 

1 


N + 1 


entonces , 

N 

n =0 


1 

N + 1 


i 


«=o 




/V(/V+ 1) 
2(/V+l) 


N_ 

2 


9. Desmuestre que X ef , para el sistema (M/M/1 ):(DG/N/°°) se puede calcular con la 
ecuacion X ef =p(L s -L q ) 


SOLUCION 


w ,= W,P- 
K,™.=K,w,Pf 

entonces , 


X 


L =L + — 

s q P 

6 

A e /-— p( Av — A 


5 g/ 


CONJUNTO DE PROBLEMAS 17.6 E 

10. Morse indica que para el modelo (M/M/c^DG/N/ 00 / 00 ) cuando ^-->1 , 

L =-B- 
q c-p 

El que ^-->1 quiere decir que los servidores estan extremadamente ocupados. Con esta 
informacion demuestre que la relacion del tiempo promedio de espera en la cola del modelo 



(M/M/c):(DG/N/°°/°°) entre el correspondiente en el modelo (M/M/1 ):(DG/N/°°/°°) tiende a ^ 

cuando ^-->1 . Asi, para c=2, se puede reducir el tiempo promedio de espera en 50%. La 

conclusion de este ejercicio es que siempre se aconseja unir los servicios, independientemente 
de los “sobrecargado” que puedan estar los servidores. 


SOLUCION 


Para c servidores en paralelo: 

L — — — contalque — — > 1 
H \ — p c 

entonces , 

jjr 1 P 1 

w 9c=-r ~ t ~ = — T 
K c ~p c p~ x c 

Para un unico servidor 
Wq,= 7 t 
Porque k=ck x se tien e 


Wq c 

1 1 ' 

_1 

c(q-ki) 

1 ^ 

Wq | 




M 




P^ %1 C 


1 p _ ' 
\ c / 


11. En la deduccion de Pn para el modelo (M/M/1 ):(DG/N/°°/°°) indique en que parte de esa 
deduccion se requiere la condicion 1. Explique, con sus propias palabras, el significado de esa 
condicion . i,Que sucedera si no se satisface esa condicion? 

SOLUCION 


/ _ \n~c 


La determinacion de Po implica el desarrollo de la serie de sumas finitas X ~ = X 




k 


7=0 \ P C I 


la serie diverge si k>juc .La condicion requiere que los clientes sean servidos a una tasa 
mayor a la tasa de arribo . De otro modo, la cola crecera indefinidamente. 



12. Demuestre que Ls=Lq+c, partiendo de la definicion X i n ~ c ) p n , siendo c la 

n=c + 1 

X , 

cantidad promedio de servidores ocupados. En consecuencia, demuestre que c=— . 

d 

SOLUCION 


c — 1 c — 1 


z 9 =X(«- c )^„ 

n=c 

00 00 £ ~1 1 

X nP „-cTj ^„+X<-X »^„ + cX P n~ C H P n 

n=c n=c n= 0 «=0 « = 0 «=0 

00 00 c ~ | 

=X^»-cXX^+X 

«=o «=o «=o 

= L V — C + ( numero de servidores vacios ) 

= L s~c 

ahora , por definicion 


L s =L q + 


k 

d 


ef 


X, 

al desarrollar esto se dene c — — 

d 


13. Demuestre que para el modelo (M/M/1 ):(DG/N/ oo / o °) se puede obtener Pn a partir de la 
correspondiente para el modelo (M/M/c^DG/N/ 00 / 00 ) haciendo que c=1 . 


SOLUCION 



n ! p 


Po> 


X" 

P 

i n—c n r o 

cl c p 


c 

n> c 


para c— 1, 

i \ 


P = 


X 

n= 1 

~Po> 

p 


) n 

(-) Po 

n>\ 


entonces , 

p ={~) P o> n = \,2, .... 


14. Demuestre que para el modelo (M/M/c):(DG/N/°°/°°) 



SOLUCION. 


L o = 

00 n n 

, I (-) 

p A n=c + 1 

0 cl C"~ c 

(*.) 


V 

c ! 

00 n n—c 

■ Yj i n ~ c ){ ) 

l lc 

( X ) 


p 

c ! 

” 1 J 

Zj(-) 

7=1 P C 

(*.) 


p 

( A ) d , id 

c ! 

pc Q ^ " \ j = 0 pc 

pc 



1 J 

p 

1 X \ ( X 1 pc , 

pc’Yl-XIpcf* 

c ! 

pic 

= P P 


V-p/cf (c-p) 2 


15. Demuestre que para el modelo (M/M/c):(DG/N/°°/°°) 

a. ) La probabilidad de que un cliente este esperando es ■ 

c 

b. ) La cantidad promedio en la cola, cuando no esta vacia, es 7 7 . 

[c-p] 

c. ) El tiempo esperado de espera en la cola, para los clientes que deben esperar es 


1 

p{c-p) 


SOLUCION 


a.) 

P { Cliente este esperando } 

P { c + 1 se encuentren en el sistema } 

00 

= I p, 

n=c + 1 
00 

=y p -p 

l—t n c 

n=c 


c 1 

> p L_ 

c ■' 1 _p_ 
c 

1 


c 


= p 


\ c ~p I 



b.) La cantidad promedio en la cola cuando no esta vacia 


X (*-< 


/=c+ 1 


I p 


j=c + 1 




00 

I Pj p\ 

1 p 

j = c+ 1 

\ c ~p) 


ahora , L = — X ( n ~ c ) — 

’<? _ / *—1 ' ' n-c 

^ • «=c+l 

p/c 


i 5 


c / 
/ 


(1 -pic ) 2 


,p/c<\ 


cp 


\, plc<l 

{ c-prj 

Sustituyendo L q se obtieneel resultado deseado 

c.) El tiempo esperado de espera en la cola, para los clientes que deben esperar es cuando 
hay c en el sistema es, 

1 00 P 

= T X (i-c)^p— 

Ai=C + l X p n 

n = 0 

Lq/1 1 


PJ{\- pic) p{c-p ) 


16. Demuestre que la funcion de densidad de probabilidades del tiempo de espera en la cola, 
para el modelo (M/M/c^DG/N/ 00 / 00 ) es 


W q {T)= 


1 — 


_P_ 


)f(c-p) 

pp c e~ f,ic - p)T 

— Po 


■ 1 )/ 


T= 0 
T> 0 


(Sugerencia: convierta el caso de c canales en un solo cana equivalente para el cual 

P{t>T}=P{ min >T} = (e pT ) c e~ flcT 
Ki<c 

en donde t es el tiempo de servicio en el canal unico equivalente.) 

SOLUCION 


Primero convertir el caso de los c canales en un solo canal equivalente. Se tiene que el cliente 
llega a la j-esima posicion de la fila. Debido a que hay c canales en paralelo, el tiempo de 
servicio, t, para cada uno de los otros j-1 clientes y el cliente en servicio (uno) se detarminan asi 
Teniendo t x t 2t J c como tiempos de servicio actual en los c canales. Entonces: 


P{t>T}=P{ 


nun 


>T} = [e~ pT ) c —e~ pcT 



esto se cumple porque si 


, entonces 


t 


debe debe ser mayor que T. 


min 

i 


>T 


Ahora, 


F,{t)=\-P{t>T} 

= \-e~^ cT ,T>0 
F t {t)=^^ = l uce- flcT ,T> 0 

lo cual corresponde a la distribution exponential con media - — 

pc. 

los c canales pueden ser convertidos en un unico canal equivalente como : 


j-1 clientes 



i Servicios tornados antes de que el cliente j 
empiece a tomar el servicio 


Antes de que el cliente j empiece el servicio , otros j clientes debieron ser procesados cada uno 
con un tiempo de servicio T. Aqui se asume que todos los c servidores estan ocupados. Si algun 
servidor esta libre, llegara el cliente j y el tiempo de espera en la fila sera cero y el caso especial 
es tratado por aparte. 


Sea f el tiempo el tiempo de espera en cola cuando j clientes estan siendo atendidos. Entonces 


r = T\ + T 2 +... + Tj 


Donde p[+p 2+ _ + Tj 


p i respresenta el 


tienen distribucion exponencial con media _L 
1 pc 

tiempo restando para el cliente que esta siendo atendido. La propiedad de perdida de memoria 

implica que p < tambien esta distribuido normalmente con media _L . Entonces, 

1 pc 


W q {T[U)=pc{pcr) j ~ l JJZtiJ’ F>° 





W q {r)como la funcion dedensidad de probabilidad , entonces 

co 

w q ( r )=H w q {rij) qj 


J= i 


donde 

c— 1 


E p k ]= o 


k = 0 


P c+j-l> J > 0 


d.r 

para r>0 

w,(r)=£p {f,cr) ' e ' ^ 


W-l -akT c+y-1 




/ y'-i ° 
/ r 


Cl C 


c -ficr Hidden c)' 

- P pee p j = 0 


c! 


J • 


-per 


— P pe 6 p ^-xr 


c! 

_p c pe 


-n(c-p)r 


Teniendo 


(c- 1 ) ! 


c — 1 


Para r —Ola probabilidad correspondiente es H, P k < 6 

co co 


k=0 


c + j 


k=c 


E p"' 


=i-^ 


c / c J 
I 


\- p - 

c! 


= 1- 


P_ 

c 

PP 0 


l-P- 

c 


w q {r)= 


l- 


pp 


{c 1 )l(c p) 

PPo 


{c-\)!{c-p) 

-n(c-p )r 


entonces 


r= o 


(c- 1)! 


r> o 


17. Demuestre que para en el problema 16, 

P{t>Y} = P{t>0}e~ {cf, ~Py 


P{T> 0} es la probabilidad de que un cliente que Mega tenga que esperar. 



SOLUCION 


co 

P{T>y}=\ W q (T)dT 


£P£_ p f e~^ c/l ~^ T d T 
c! oJ 


_ p CjLl 


c!(cju—X) 

.. pPo 


e~ (cfl ~^’p n 


-(c/i-Xjy 


c / ( 1 — pl c) 

= P{T> 0}e~ {cfl ~* )y 

= donde P {T>0} = l—P {T — 0} 


18. Demuestre que el tiempo de espera en el sistema del modelo (M/M/c):(PLPS/co/oo) tiene la 
siguiente funcion de densidad de probabilidades: 


W{r)=ne ^ + 


p pe 


- f ,r 


-pc 


0-1)/’ 


!).'(' 


-P- 


p„,r>o 


(Sugerencia: l~ es la convolucion del tiempo de espera T en la cola [Vease el problema 16] y la 
distribucion del tiempo de servicio) 


SOLUCION 

Para el problema 16, el tiempo de espera en el sistema es expresado por 

T=T I ,+T 7 +... + T,. + t i 

Donde 



t .= Tiempo de servicio actual para el cliente j 

t es exponencial con media — 

; d 

Entonces ,T es la convolucion del tiempo de espera en la cola y el tiempo de servicio actual para el cliente j 
Esto significa que W{T)es la convolucion deW q {r) y g{t) ; que es 

w(r)=w q (r)* g (t ) 

donde , 

g(t)=pe~ f “ ,t> 0 

T 

r(r)=r 9 (o)* g (r)+J w q {r)* g {T-r)dr 


t ~n(c~p)r 

c<? -p(T-r) 

dP i TYTPe 



\ {c-l)!{c-p) l 

pT P P od e 


- ixe 


(c-l)/(c-l-p) 

7<r (c-p- 1). PP c e- flT P 0 


(c-l)/(c-l-p) ( c-p ) + (c-l)/(c-l-p) (c-l)/(c-l-p) 

[ f_L -/<(c-i-/>)rj 


c — liT —pi [c — \ — p)T 

/ip e e 


P P od e 

- pe + 


[c-\)!{c-\-p) (c-p) 


r>o 


CONJUNTO DE PROBLEMAS 17.6 F 

2. Eat & Gas es una gasolinera con dos bombas. El carril que Mega a ellas puede dar cabida 
cuanto mucho a cinco automoviles, incluyendo los que llenan el tanque. Los que 
llegan cuando el carril esta lleno van a otra parte. La distribucion de los vehiculos que llegan es 
de Poisson, con promedio de 20 por hora. El tiempo para llenar y pagar las compras es 
exponencial, con 6 minutos de promedio. Determine lo siguiente: 

a. ) El porcentaje de automoviles que llenaran el tanque en otro lado. 

b. ) El porcentaje de tanque en que se usa una bomba. 

c. ) La utilizacion porcentual de las dos bombas. 

d. ) L aprobabilidad de que un automovil que llegue no reciba servicio de inmediato, sino que se 
forme en la cola. 

e. ) La capacidad del carril que asegure que, en promedio, no haya mas del 10% de los vehiculos 
que llegan se vayan a otra parte. 

f. ) La capacidad del carril que asegure que, en promedio, la probabilidad de que las dos bombas 
esten inactivas sea 0.05 o menos. 

SOLUCION 


c=2 A=20/hora N=5 p=60/6=10/hora 


a.) 

P 5 =0.1818 6 18.18% 


b.) 

P x = 0.1818 6 18.18% 



c.) 

% Utilization — 1 00 1 


L-L, 


\ c / 

2 . 727 - 1.091 


xlOO 


= 81 . 8 % 


d.) 

Probabilidad — P 2 + P^+ P 4 — 0.54546 


e.) 

^= 0.1 


N 

P N 

5 

0.1818 

...8 

.. 0.1116 

9 

0.1053 

10 

0.0952 

N>\0 espacios ( incluyendo las bombas ) 

) 

P a < 0.05 




N 

5 

...8 

9 

10 

P N 

0.0909 

.. 0.0588 

0.0526 

0.0416 


TV^IO 


3. Un pequeno taller de ajuste de motores ocupa a tres mecanicos. A principio de Marzo de 
cada ano, las personas llevan al taller las segadoras y podadoras para que reciban 
mantenimiento. El taller quiere aceptartodas las segadoras y podadoras que le lleven. Sin 
embargo, cuando los clientes que llegan ven que el piso del taller esta cubierto con trabajos en 
espera, van a otra parte para recibir un servicio mas inmediato. El piso del taller puede dar 
cabido cuando mucho a 15 segadoras 6 podadoras, ademas de las que reciben el servicio. Los 
clientes llegan al taller cada 15 minutos en promedio, y un mecanico tarda un promedio de 30 
minutos en terminar cada trabajo. El tiempo entre llegadas y el tiempo de servicio tienen 
distribucion exponencial. Determine lo siguiente: 

a. ) Cantidad promedio de mecanicos sin trabajo. 

b. ) Porcion del trabao que va a la competencia en un dia de 10 horas, por la capacidad limitada 
del taller. 

c. ) La probabilidad de que el siguiente cliente que llegue reciba servicio. 

d. ) La probabilidad de que al menos un mecanico este sin trabajo. 

e. ) La cantidad promedio de segadoras y podadoras que esperan servicio. 

f. ) Mida la productividad total del taller. 

SOLUCION 


A=60/10=6/hora p=60/30=2/hora 181=1 8 

a.) Cantidad promedio de mecanicos sin trabajo 



= c-{L s -L q ) 

= 3 — (9.54— 6.71 )= 0.1 7 


b. ) 

P 18 =0.0559 

^perdm =0.0559* 6=0.3354 Trabajos I horn 
# de Trabajos perdidos en 1 0 horas = 3.354 Trabajos 

c. ) 

P n <n = P 0 + ••• + T j 17 =0.9441 

d. ) 

^< 2 =^ 0 +^, + ^2=0-10559 

e. ) 

Z ? =6.1081 

f. ) 

L s L q = 9.54-6.71 =0944 ( 9440 /) 

c 3 v ’ 


4. Los alumnos de primer ingreso en la U de A se caracterizan, porque tratan de llegar a 
clase en automovil (Aunque la mayor parte de ellos viven en el campus, y pueden usar 
comodamente el sistema de transporte gratuito de la universidad). Durante el primer par de 
semanas del semestre otono, en el campus prevalece una confusion de trafico porque los 
alumnos tratan deseperadamente de encontrar cajones de estacionamiento. Con una dedicacion 
extraordinaria, esperan pacientemente en los carriles del estacionamiento a que alguien saiga, 
para poder estacionarse. Imaginemos el siguiente escenario especifico: el estacionamiento tiene 
30 cajones, pero tambien pueden caber 10 automoviles en los carriles, y deben esperar que haya 
disponible uno de los 30 cajones de estacionamiento. Los alumnos de ingreso reciente llegan al 
estacionamiento siguiendo una distribucion Poisson, con 20 por hora de promedio. El tiempo de 
estacionamiento por automovil es de 60 minutos en promedio, pero en realidad tienen una 
distribucion exponencial. 

a. ) <<,Cual es el porcentaje de alumnos que se salen por no caber en el estacionamiento? 

b. ) <<,Cual es la probabilidad de que un automovil que llegue espere en los carriles? 

c. ) <<,Cual es la probabilidad de que un autmovil de llegue ocupe el unico cajon vacio en el 
estacionamiento? 

d. ) Calcule la cantidad promedio de cajones ocupados. 

e. ) Calcule la cantidad promedio de espacios ocupados en los carriles. 

f. ) Calcule la cantidad de alumnos que no llegan a clase durante un periodo de 8 horas porque el 
estacionamiento esta totalmente lleno. 

SOLUCION 


N=40, c=30, A=20 /hora p=60/60=1/hora 


a.) 

/ , 40 =0. 00014 



b. ) 

P 30 +P 31 + .. + P 39 = j P„ <39 - j P„ <29 =0.99986-0.91533 = 0.02453 

c. ) 

P 29 =0.01248 

d. ) 

L s — L q — 20.043 — 0.046 = 20 cajones (aprox.) 

e. ) 

Z ? =0.046 

f. ) 

Si hay 30 carros 6 mas en el estacionamiento, el estudiante no podra entrar a clase. Entonces, 

P { No encontrar un espacio de parqueo } 

= ^30 + P 31 + ••■ + P 40 = 1 ~ P n< 29 

= 1-0.97533 = 0.02467 

El numero de estudiantes que no pueden encontrar parqueo durante 8 horas esigual a : 

= 20*0.02467*8 = 4 estudiantes (aprox.) 

5. Verifique Po en el modelo (M/M/c):(DG/N/°°) cuando ^+1 . 


SOLUCION 


1 =dl?7 + ?7l(f) 


n=0 n! c!~c 


= P 




i-( £ ) 

c 


N-c + 1 


,=o n! cl p 


P = 


c— 1 




JV-c + 1 


T^+P- 

tt>n! c! 


1- 


P 


6. Demuestre que para el modelo (M/M/c):(DG/N/°°), ^ e f~P c . 

SOLUCION 

c — L—L 

= * ¥ {Ws-W q ) 

i /I \ 



7. Verifique la ecuacion de Po y Lq para el modelo (M/M/c):(DG/N/°°) cuando 


£=1 

c 


SOLUCION 


c — 1 


p N n 

i ^yj^+pyp- 

„ / ' n-c o „ / 


PqP 

c ! 
PoP 


c ! ^ r n ~ c 
L • «=c C 

C N 


n=0 


n! 


c— 1 


I £ +p. I Pi 


,1 = 0 « •' 
c — 1 


(iv-c+D+p,,!^ 

C * >2 = 0 H ’ 


Entonces , 


N 


[N-c+\) + P ( ^ 


P 


L a=H( n - C )P„ 


q 

n=c 
N-c 

-i.jp 

j = 0 


=^P-^ ip- 


a c 


i+c 

N-c j - 1 

^ P o 


j = 0 

N-c 


= 7tZ j P 0 (porqueP= l) 


y=0 


(AT-c)(iV-c+l) 

c7 2 

p(N — c ) (TV — c + l) 

= 2cl f 


1 


8. Defina, para el modelo (M/M/c):(DG/N/°°) en el que N=c, y P„ en terminos del 
modelo generalizado (seccion 17.5) y a continuacion demuestre que la ecuacion de Pn es 


P n =P-P 0 , n = 1,2 
n ! 

donde , 


P = 


n 

1 + 1*7 

\ n =\ n ’ j 


c 



SOLUCION 


i _ X n = 0,1 , ...c — 1 1 

A 

[0 n—c 

ju t = n/i, n=0,l, ... ,c 
Entonces , 

n 

P n =P—P o ,n=0,l,...,c 

n! 

C C n 

ZA=IfyP„=l 


n = 0 


«=0 1 




n = 0 




CONJUNTO DE PROBLEMAS 17.6 H 

7. Compruebe la ecuacion de Pn para el modelo (M/M/R):(DG/K/K). 


SOLUCION 


P = 


kX ik-\)X 

ju 2p 

kX {k-\)X 

H 2 n 


(k-n)X 

1 O’ 

n/i 

(k — R)X k — n p 
Rjli R/u 


0 < n < R 
R^n^k 


Entonces , 

k(k — !)...(& — n) 


P = 


lx2x....xn 


'x_Y 

U , 


P n > 


C 1 ' n ! 


R!R 


n-R 


l- 


P n > 


O^n^R 

R^n^k 


8. Demuestre que, en el ejemplo 17.6-8, la frecuencia de descomposturas en el taller se 
puede calcular con la formula X ef =/uR , donde R es la cantidad promedio de mecanicos 
ocupados. 


SOLUCION 


R=L s ~L q 

= xjw~w t ) 

1 / 1 \ 


con lo cual , 
^ef=PR 



9. Para el ejemplo 17.6-8, compruebe los siguientes resultados para el caso de un solo 
mecanico (R=1 ): 



p _( C k n p" n ! P 0 , n = 0,1 
" [C k n n! p” P a , n = l,2, ...K 

= , —— r p"P o ,n=0,\,2,..,K 
( K-n )! F ° 


L.=X»P.=P 0 K lifter 7 

n = 0 n = o{^~ n ) ■ 




